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Abstract 



Wc prove that, on connected compact manifolds, both C^-gencric conservative diffeomor- 
phisms and C^-gcneric transitive diffeomorphisms are topologically mixing. This is obtained 
I through a description of the periods of a homoclinic class and by a control of the period of 

■ the periodic points given by the closing lemma. 
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^ • 1 Introduction 

^ : 

' In his seminal dissertation about differentiable dynamical systems [22j . Smale described the 
. recurrence of hyperbolic diffeomorphisms: 

', Smale's spectral decomposition theorem. Consider a diffeomorphism f of a compact man- 
' ifold. If the non-wandering set ^{f) is hyperbolic and contains a dense set of periodic points 
^—^ • then it decomposes uniquely as the finite union ^{f) = 0,iL) ■ ■ ■UQs of disjoint, closed, invariant 
I> , subsets on each of which f is topologically transitive. 

^ ] Recall that the restriction of / to an invariant compact set A is topologically transitive if 

' there exists a dense forward orbit, or equivalently, if for any non-empty open sets U, V of A, 
there exists n > 1 such that f^{U) H y 7^ 0. Later on, Bowen noticed [6] that each piece Q.i 
admits a further decomposition J7j = Xi^\ U • • • U Xi^i^ into disjoint closed subsets on each of 
which g = is topologically mixing: for any non-empty open sets U,V of Xij, there exists 
no > 1 such that f"'{U) fl 1/ / for any n > uq. 

Let Diff ^ (M) denote the space of C^-diffeomorphisms of a connected compact boundaryless 
manifold M endowed with the C^-topology. Our goal is to study the recurrence of its generic 
non-hyperbolic elements. A robust obstruction to the transitivity is the existence of a trapping 
region, i.e. a non-empty open set C/ 7^ M such that f{U) C U. When this obstruction does not 
occur, it follows from [3] that the generic dynamics is transitive on the whole manifold. More 
precisely, in this case M is a homoclinic class (see the section [2] below) implying that an iterate 
g( = /" of / is topologically mixing. Our goal here is to show that this is also the case for the 
first iterate /: 
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Theorem 1. There exists a dense Gs subset Q C Diff"^(M) such that any transitive diffeomor- 
phism f & Q is topologically mixing. 

A similar statement was obtained in [1] for flows but the case of diffeomorphisms is more 
difficult: the proof requires closing and connecting lemmas in order to build segments of orbit 
which visit successively two given regions U, V. For technical reasons, the obtained orbits may 
be shorter than what is expected (see [9]) so that the intersections between f^(U) and V could 
occur only at some particular times n, breaking down the topological mixing. The main point 
of the present paper is thus a closing lemma with control of the connecting time (section [3]) . 

Many examples of non-hyperbolic robustly transitive diffeomorphisms have been constructed, 
see for instance and [19j. Theorem [1] trivially implies that these dynamics become topolog- 
ically mixing modulo an arbitrarily small -perturbation. In some particular cases, there is 
a stronger result: among robustly transitive partially hyperbolic diffeomorphisms with one- 
dimensional center bundle, the set topologically mixing dynamics contains an open and dense 
subset, see [TT] and [H corollary 3]. 

As far as we know, all of the known examples of robustly transitive diffeomorphisms are 
topologically mixing. This raises the following questions: 

Questions. 

1) Is every robustly transitive diffeomorphism topologically mixing? 

2) Failing that, is topological mixing at least a C"^ -open- and- dense condition within the space 
of all robustly transitive diffeomorphisms? 

When M is connected and uj \s a. volume or a symplectic form, we denote by Diff;^(M) the 
space of the -diffeomorphisms which preserve endowed with the C^-topology. The results 
stated before still hold in the conservative setting and moreover any C^-generic diffeomorphism 
is transitive [21 [3]. One thus gets: 

Theorem 2. Any diffeomorphism in a dense Gs subset C Diff^(M) is topologically mixing. 

We in fact obtain a version of the previous statement for locally maximal sets, i.e. invariant 
compact sets A C M having a neighborhood U such that A = Di^zf^iU). Conley has proved [7] 
for homeomorphisms of A that the non-existence of a trapping region is equivalent to chain- 
transitivity: for any e > 0, there exists a e-dense periodic sequence (xq, . . . , a;„ = xq) in A which 
is a e-pseudo orbit, that is satisfies d{f{xi),Xi+i) < e for any < i < n. As a consequence 
of [3], for C^-generic diffeomorphisms, any maximal invariant set which is chain-transitive is 
also transitive. Generalizing Bowen's result for hyperbolic diffeomorphisms, we prove: 

Theorem 3. There exists a dense Gs subset Q C Diff^(M) (or C Diff^(M)j of diffeomor- 
phisms f such that any chain-transitive locally maximal set A decomposes uniquely as the finite 
union A = Ai U • • • U A^, of disjoint compact sets on each of which f^ is topologically mixing. 

Moreover, for 1 < i < I, any hyperbolic periodic p,q € Ai with same stable dimension satisfy: 

- £ is the smallest positive integer such that W^{f^{p)) n W^{p) fl A 7^ 0, 

- Aj coincides with the closure of W^{p) D W^{q) fl A. 
Clearly, theorems [T] and [2] follow from theorem [3l 
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2 The period of a homoclinic class 



Let / be a C^-diffeomorphism and O be a hyperbolic periodic orbit. We denote by TV ijl W' the 
set of transversal intersection points between two submanifolds W, W C M. 

2.1 Homoclinic class. The homoclinic class H{0) of O is the closure of the set of transverse 
intersection points between the stable and unstable manifolds W^{0) and W^{0). We refer 
to |13j for its basic properties, which we now recall: 

- Two hyperbolic periodic orbit Oi, O2 are homoclinically related if W*(Oi) intersects trans- 
versally 14^" (O2) and W'^{02) intersects transversally W^{Oi). This defines an equivalence 
relation on the set of hyperbolic periodic orbits. 

- H{0) is the closure of the union of the periodic orbits homoclinically related to O. 

- If O, O' are homoclinically related, H{0) coincides with the closure of the set of transversal 
intersections between W'^{0) and W^{0'). 

- A homoclinic class is a transitive invariant set. 

2.2 Period of a homoclinic class. The period i{0) > 1 of the homoclinic class H[0) of 
O is the greatest common divisor of the periods of the hyperbolic periodic points homoclinically 
related to O. The group ^(0).Z is called the set of periods of H{0). We have the following 
characterization: for p G O, and n € the manifolds W^^f^p)) and W'^{p) have a transversal 
intersection if and only if n ^ i[0\'L. More generally: 

Proposition 2.1. Consider a hyperbolic periodic point q whose orbit is homoclinically related to 
O and such that W'{q) + 0. Then W\p) + % if and only if n e £{0).Z. 

In particular W'^{q) intersects transversally W^{p). 

This proposition is a consequence of Smale's theorem on transversal homoclinic points |21j 
and of Palis' inclination lemma |15] (or A-lemma). 

Smale's homoclinic theorem. Consider a local diffeomorphism f , a hyperbolic fixed point p 
and a transverse homoclinic intersection x € W^{p). Then, in any neighborhood of 

{p} U {f^{^)}k&j there exists, for some iterate a hyperbolic set K containing p and x. 

Palis' inclination lemma. Let p be a hyperbolic fixed point and N <Z M be a submanifold 
which intersects W''{p) transversally. Then for any compact disc D C W^{p) there exists a 
sequence (D^) of discs of N and an increasing sequence (uk) of positive integers such that 
f"'^{Di^) converges to D in the -topology. 

Proof of proposition \2.1\ Let p, q be two hyperbolic periodic points whose orbits are homoclini- 
cally related and assume that f|l W^{q) 7^ 0. Let Gp^q be the set of integers n such that 
/ 0. 

The set Gp^q is invariant by addition. Indeed if n G Gp^q, then W^{f^{q)){\\ W^{p) and 
ijl are non-empty. The inclination lemma implies that W^{p) accumulates 

on W^{f^{q)) so that it transversally intersects If moreover m € Gp,g, we have 

VF"(/"+"^(g))rh ^ 0, so that W'{p) intersects transversally and n + 

m G Gp^q. 
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The set Gp^q is invariant by subtraction by the period r of p. Hence, for n E Gp^q, the 
opposite —n = {r — l).n — r.n also belongs to Gp^q. So Gp^q coincides with Gq^p and is a group. 

If q' is another hyperbolic periodic point whose orbit is homoclinically related to those of 
p,q and satisfies W'^{q')\\\ W^{p) ^ 0, then Gp^q = Gp^qi. Indeed the stable and the unstable 
manifolds of q, q' intersect transversally, and the unstable manifolds of f^{q) and f^{q') intersect 
the same stable manifolds. Consequently the group G = Gp^q contains all the periods of the 
hyperbolic periodic orbits homoclinically related to the orbit O of p. In particular, G contains 
£(0).Z. 

Conversely, let us consider n G and an intersection point x S W^{f'^{p))(\] W^{p). One 
defines a local diffeomorphism g which coincides with /'' in a (fixed) neighborhood of p and 
which sends an iterate = f~'^~^^-^{x) G W'^{p) onto an iterate = /'^"■^(x) G W'^{p). Since 
by Smale's homoclinic theorem the orbits of x^,x^^,p for g are contained in a hyperbolic set, 
one can shadow a pseudo-orbit p, . . . , g'^~^{x'^),p by a hyperbolic periodic 

orbit that is homoclinically related to p. By construction this orbit is contained in a hyperbolic 
periodic orbit O' of / that is homoclinically related to O and whose period has the form n + k.r 
for some /c G Z, where r is the period of p. This implies that n belongs to i{0).Z, so that 
G = i{0).Z. □ 



2.3 Pointw^ise homoclinic class. If p is a point of the hyperbolic periodic orbit O, its 
pointwise homoclinic class h{p) is the closure of the set of transverse intersection points between 
the manifolds W^{p) and W'^{p): this set is in general not invariant by /. 

Lemma 2.2. If the orbit of a hyperbolic periodic point q is homoclinically related to O and 
W'^{p),W^{q) have a transverse intersection point, then h{p) coincides with the closure of the 
set of transversal intersections between W'^{p) and W^{q). In particular h{p) = h{q). 

Proof. By proposition 12.11 W^iq) and W'^{p) have a transverse intersection point. If n, m are 
the periods of p and q, then for J"™' the points p, q are fixed, homoclinically related and their 
homoclinic class coincide with h{p),h{q) and with the set of transversal intersections between 
Wip) and W'{q). □ 

The following proposition decomposes the homoclinic classes in the form Ai U • • • U such 
that is topologically mixing on each piece Aj. However, a priori the pieces are not disjoint. 

Proposition 2.3. Let p ^ O and i = i{0) be the period of the homoclinic class. Then: 

- II{0) is the union of the iterates f^{h{p)); 

- h{p) is invariant by f^; 

- the restriction of f^ to h{p) is topologically mixing; 

~ if {h{p)) n f^{h{p)) has non-empty interior in H(0), then f^(h{p)) = f^{h{p)). 

Proof. Let m,n,k be three integers. We claim that the closure of W^{f^{p))(\\ W'^{f"^{p)) is 
either empty or coincides with f"^~^"'^{h(p)). Indeed the first set coincides with the image by 
jm+n.i q£ ^YiQ closure of W^{f^~'"^~"''^{p)) ijl VK*(/~"'^(p)). If this set is non-empty, one deduces 
that k — m — n.£ belongs to i.Z,, hence W^{f^~"^~""^{p)) and W^{p) accumulate on each other. 
Similarly, W^{f~'^'^{p)) and W^{p) accumulate on each other. Consequently the closure of 
f|l H^'(/~"-^(p)) coincides with h{p), proving the claim. 
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The claim immediately implies that H(0) coincides with the union of the iterates of h{p) 
and that f^{h(p)) coincides with h{p). Hence the two first items hold. 

Let U,V C M be two open sets which intersect h{p). We have to show that for any 
large n, the intersection f""^{U) R V intersects h{p). We first introduce two points x £ U H 
(W^ip) (\] W%p)) and y € Vn{W{p) ffl W%p)). Let us consider a disc D C W{p) n U contain- 
ing X. The inclination lemma shows that for n large f""^{D) accumulates on any disc of W^{p), 
and hence on the local unstable manifold of y. As a consequence, for n large /""^ intersects 
transversally in V the local stable manifold of y, which proves the third item in the statement. 

Let Ak denote the interior of f^{h{p)) in H[0): it is non-empty and dense in f'^{h{p)). The 
open and dense subset U • • • U A^_i of H[0) is the disjoint union of elements of the form 
Ak^ r\Ak2 n • • • r\Ak^. By construction this partition is invariant by /. Since the restriction of 
to each set Ak is topologically mixing, one deduces that A^ is not subdivided by the partition. 
This means that either Aj = Af^ or Aj n^d^ = 0. In the latter case one gets f^{h{p)) = f'^{h{p)) 
proving the last item. □ 

2.4 Perturbation of the period. For any diffeomorphism g close to /, one can consider 
the hyperbolic continuation Og of O. By the implicit function theorem a given transverse 
intersection between W'^{0) and W^{0) will persist, and hence the period of the homoclinic 
class of Og depends upper-semi-continously with g. The following perturbation lemma provides 
a mechanism for the non-continuity of the period. 

Proposition 2.4. Let us consider f G Diff'^(M), for some r > 1, and two hyperbolic periodic 
orbits O, O' having a cycle.- VF"(0) n W'{0') / and W{0') n W%0) / 0. 

// the period of the orbit O' does not belong to the set of periods 1{0).'L of the class H[0), 
then there exists a diffeomorphism g that is arbitrarily C' -close to f such that i{Og) < i{0). 

Proof. Let us assume that the stable dimension of Oi is smaller than or equal to that of O2 ■ Let 
us choose p O and g G O' so that W^{p) and W^{q) have an intersection point x and for some 
n € Z the manifolds and W^{q) have an intersection point y. One can perturb / in 

an arbitrarily small neighborhood of y so that the intersection becomes quasi-transversal (i.e. 
TyW^i^O) + TyW^{0') = TyM), heucc robust, and we have not modified the orbits of p,q,x. 

The inclination lemma ensures that accumulates on W'^{q). This shows that if 

one fixes a small neighborhood U of x, there exist Xg € W^{p) and Xu G W'^{f'^{p)) arbitrarily 
close to X whose respective future and past semiorbits avoid U. By a small C-perturbation it 
is thus possible to create a transverse intersection between W^{p) and W^{f^{p)) so that after 
the perturbation n belongs to the set of periods of the homoclinic class of O. 

If n ^ £{0).Z we are done. Otherwise, if r is the period of O' then I^" (p)) n W^{q) / 
0. One can thus repeat the same construction replacing n by n + r ^(0) and obtain the 
conclusion. □ 

2.5 Relative homoclinic classes. If O is contained in an open set U, one defines the 
relative homoclinic class H{0, U) of O in f/ as the closure of I^"(0) f|l iy"(0) n (n„ez /"(C^)). 
It is a transitive invariant compact set contained in U . 

All the results stated in the previous sections remain valid if one considers hyperbolic pe- 
riodic orbits and transverse homoclinic/heteroclinic orbits in U . For instance, two hyperbolic 
periodic orbits Oi,02 C U are homoclinically related in U if both VF'*(Oi)ljl IF"(02) and 
W^{02)(\) M^"(Oi) meet f]n€Z f"'i^)- The homoclinic class H{0,U) coincides with the closure 
of the set of hyperbolic periodic points whose orbit is homoclinically related to O in U. 
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The relative pointwise homoclinic class h{p, U) is the intersection h{p) D H{0, U). 

3 A closing lemma with time control 

Pugh's closing lemma jl6j allows one to turn any non-wandering point into a periodic point via 
a small -perturbation of the dynamics. The proof selects a segment of orbit of the original 
diffeomorphism which will be closed, so that it is difficult to control the period of the obtained 
orbit. In order to control the period of the closed orbit we propose here a different argument 
which uses several orbit segments of the original dynamics, as in the proof of Hayashi's connecting 
lemma. A technical condition appears on the periodic points. 

Definition 3.1. A periodic point x is non-resonant if, for the tangent map D^f^ at the period, 
the eigenvalues having modulus equal to one are simple (i.e. their characteristic spaces are 
one-dimensional) and do not satisfy relations of the form 

\k1\k2 \ks _ -I 

^1 ^2 • • • — ^1 

where the numbers Ai, Ai, . . . , A^, A^ are distinct and the ki are positive integers. 

This is obviously satisfied by hyperbolic periodic points. Also this condition is generic in 
Diff^(M) and in Diffi,(M), see [nj [181 [20]. The statement of the closing lemma with time 
control is the following. 

Theorem 4 (Closing lemma with time control). Let f be a -diffeomorphism, £ > 2 be 
an integer, x be either a non-periodic point or a non-resonant periodic point. Assume that each 
neighborhood V of x intersects some iterate /"(l^) such that n is not a multiple of i. Then, for 
diffeomorphisms g arbitrarily -close to f , x is periodic and its period is not a multiple of I. 

If moreover there exists an open set U such that each small neighborhood V of x has a forward 
iterate f^{V) which intersects V and such that f{V), ■ ■ ■ , f^~^{V) are contained in U, then the 
orbit of X under g can be chosen in U. If f belongs to Diff^(M), so does g. 

3.1 Pugh's algebraic lemma and tiled perturbation domains 

The main connexion results for the C^-topology [HI HZl [TOl [3l [3 [8] are obtained by using the two 
following tools. The first one allows to perform independent elementary perturbations. They 
are usually obtained through Pugh's "algebraic" lemma (the name refers to the proof which only 
involves sequences of linear maps) and with combinatorial arguments. 

Elementary perturbation lemma. For any neighborhood V of the identity in Diff^(M) (or 
in D\SIj{M)), there exists 6 G (0,1) and 6 > such that for any finite collection of disjoint 
balls Bi = B{xi,ri), with < 5, and for any collection of points yi G B{xi,6 .ri), there exists a 
diffeomorphism /i € V supported on the union of the Bi which satisfies h{xi) = yi for each i. 

Let d be the dimension of M. A cube C of M*^ is the image of the standard cube [—1, 1]"^ by 
a translation and an homothety. For A > we denote A.C the cube having the same barycenter 
and whose edges have a length equal to A times those of C. A cube C of a chart f. V oi 
M is the preimage by 99 of a cube C of R"^. The cube A.C is the preimage ip~^{\.C'). 



6 



Pugh's algebraic lemma. For any f € Diff^(M) and any rj G (0, 1), there exists N > 1 and 
a covering of M by charts ip: V ^ whose cubes C have the following property. 

For any a,b £ C, there is a connecting sequence (a = oq, ai, . . . , aj\f = b) such that for each 
< k < N — 1 the point belongs to f^{5/A.C) and the distance d(afc, /~^(afc_|_i)) is smaller 
than 7] times the distance between /'^(5/4.C) and the complement o/ /'^(3/2.C). 

In the following, one will fix a C^-diffeomorphism /, a neig hborhood U C Diff^(M), and: 

- some constants 9, 6 provided by the elementary perturbation lemma and associated to the 
neighborhood V = {h = f^^ o g,g ^ U} of the identity; 

- an integer > 1 and a finite collection of charts {ips ■ Vg — )• M'^jsgs given by Pugh's 
algebraic lemma and associated to the constant rj = {0/4)^ . 

Definition 3.2. The collection of charts {ips}s£s is a tiled perturbation domain if we have: 

- the f^{Vs), with s£S,0<k<N — 1, have diameter < 5 and are pairwise disjoint; 

- each set is tiled, i.e. is the union of cubes (the tiles) with pairwise disjoint interior 
satisfying: each tile C intersects (is adjacent to) at most 4'^ other tiles, each of them 
having a diameter which differs from the diameter of C by a factor in [1/2, 2]. 

Any point distinct from its — 1-first iterates belongs to a tiled domain, see figure 1 in [3]. 
Note also that if the interior of 3/2. C and 3/2. C" intersect, then the tiles C, C are adjacent. 

3.2 The orbit selection 

The perturbation domain is used to connect together a collection of segments of orbits of /. 

Definition 3.3. A pseudo-orbit with jumps in the perturbation domain is a sequence {yi) such 
that for each i, either f{yi) = Vi+i or the points t/i, f~^{yi^i) are contained in a same set Vs- 

We are interested by the following additional properties: 

1) When the y^, /"^(y^+i) belong to Vg, there is a connecting sequence {aiQ, . . . ,ai^]\f) with 
o-ifl = m and Oi^N = f^~^{yi+i) such that for each < k < N, the ball Bi^k = B{ai^k,fi^k) 
with ri^k = -dioi^k, f~^iai,k+i)) is contained in f'^iVg). 

2) The balls k are pairwise disjoint. 

In order to control the periodic pseudo-orbits, we also introduce an integer i > 1. 

3) The length of the periodic pseudo-orbit (yi, . . . , y„ = yo) is not a multiple of £. 

When a pseudo-orbit (yi,...,?/„ = yo) satisfies conditions 1), 2) and /(yo) 7^ yii one can 
apply the elementary perturbation lemma and build a diffeomorphism g £lAhy perturbing / in 
the union of the balls Bi k such that the point yo belongs to a periodic orbit of length n. 

These conditions can be obtained by the following proposition. 

Proposition 3.4. Let (yi) be a periodic pseudo-orbit with jumps in the perturbation domain such 
that when y^, /~^(yj+i) differ, they are contained in a same tile of the perturbation domain. 

Then there exists another periodic pseudo-orbit with jumps in the perturbation domain which 
satisfies 1) and 2). Moreover if the first pseudo-orbit satisfies 3), then so does the second one. 

Proof. Note that by an arbitrarily small modification of the initial pseudo-orbit, the points of 
the pseudo-orbit do not belong to the boundaries of the tiles. In this way, to each point of the 
pseudo-orbit which belong to the perturbation domain is associated a unique tile. 
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The shortcut process. The new orbit is obtained from the first one by performing successive 
shortcuts: if (yi,...,y„,) is a first periodic pseudo-orbit with jumps in the perturbation do- 
main and if yi,yj for some i < j belong to a same set V^, then (yi, . . . ,yi,yj-i, ■ ■ ■ ,yn) and 
{yi+i, . . . ,yj) are two new periodic pseudo-orbits with jumps in the perturbation domain. In 
the process, we keep one of them and continue with further shortcuts. Note that if the initial 
orbit satisfies 3), i.e. if n is not a multiple of i, then the periods of the two new orbits cannot 
be both multiple of I: we can thus choose a new orbit which still satisfies 3). 

Primary shortcuts avoiding accumulations in tiles. In a first step, we perform shortcuts so 
that the new periodic pseudo-orbit still has jumps in the tiles of the perturbation domain, but 
intersect each tile at most once: we perform a shortcut each time we have a pair yi,yj in a same 
tile of the perturbation domain. 

Construction of connecting sequences. We then consider each jump of the obtained periodic 
pseudo-orbit at the end of the first step: these are the indices i such that yi is 

different from By definition the two points belong to a same tile Ci of a domain 

V^. One can thus use the property given by Pugh's algebraic lemma and build a connecting 
sequence {ai^, . . . , Ui^n) with Oj^o = yi: Xi^N = f^~^{yi+i): such that for each < A; < — 1, 
the distance di^k = d{ai^ki f~^{0'i,k+i)) is smaller than rj times the distance between f'^{b/A.Ci) 
and the complement of f^{3/2.Ci). We then set rj^fc = .di^k and introduce the ball Bi^k = 
B{ai^i^,ri^k) C /^(Vs). By construction the condition 1) is satisfied, but the different balls Sj^fc 
may have non-empty intersection when i varies. 

Secondary shortcuts avoiding hall intersections. Let us now consider the case where two balls 
Bi^k,Bj^k/ intersect. Note that this has to occur in some domain /'^(Vs) for a given s £ S, hence 
we have k = k' . We then perform the shortcut associated to the pair yi,yj. Let us assume for 
instance that one keeps the orbit (yi, . . . , y^, yj+i, . . . ,yn) (the other case is similar). As a new 
connecting sequence between yi and f^~^{yj) one introduces 

{a'i Q, . . . , a- jv) = {a-ifl-, ■ ■ ■ , ai,k-, • • • aj,N)- 

In this way all the balls associated to the new sequence but one coincide with balls of the former 
sequences. Only the new ball B'^ ^ is different: it has the same center as as Bi ^ but a larger 
radius ^. Since the distance between Xi^k and f~^{xj^k+i) is smaller than 2{ri^k + Tj^k), we have 

r^<2e-^(r,,fc+r,-fc). (3.1) 

The process stops. Since the initial length of the pseudo-orbit is finite, the process necessarily 
stops in finite time. We have however to explain why along the secondary shortcut procedure 
each ball Bi^k does not increase too much and does not leave the sets f^iVs). 

By construction it is centered at a point ^ associated to a tile Cj. Let us assume that 
the radius rjj is a priori bounded by the distance between /'^(5/4.Ci) and the complement of 
f^{3/2.Ci). Since Oj^fc G 5/4. Cj, the ball is contained in 3/2. Cj and can only intersect the 
cubes 3/2. C such that C and Ci are adjacent tiles. If Bi^k intersects -Bj,fc, the point aj^k+i is 
thus associated to a tile adjacent to Ci. 

Provided the a priori bound is preserved, the balls centered at Oi^k during the process can 
thus intersect successively at most 4*^ other balls coming from adjacent tiles. The diameter of 
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the tiles adjacent to Cj is at most twice the diameter of Cj, hence from (j3.1|) after 4'^ shortcuts, 
the diameter of the ball centered at Cj^fc is bounded from above by {9/4)^''rj times the distance 
between f^{5/4.Ci) and the complement of f ^{3/2. Ci). From our choice of rj this gives the a 
priori estimate. 

When the process stops, all the balls are disjoint, hence properties 1) and 2) are satisfied. 
As we already explained, property 3) is preserved. □ 

3.3 Proof of theorem [4] 

Let us introduce as before an integer > 1 and a chart ip: y — )• M of a neighborhood V of x, 
given by Pugh's algebraic lemma. 

The non-periodic case. Let us first assume that x is non-periodic. If V is taken small 
enough, it is disjoint from its A — 1 first iterates. It can also be tiled, so that it defines a 
perturbation domain and x belongs to the interior of some tile C. 

By assumption, there exists z € C and an iterate /"(^) S C with n > 1 which is not 
a multiple of i: the sequence (z, /(z), . . . /""^(z)) thus defines a periodic pseudo-orbit which 
satisfies the property 3). Applying proposition 13.41 there exists a pseudo-orbit with jumps in 
the perturbation domain which satisfies all the properties 1), 2) and 3). 

One deduces that there exists a diffeomorphism g in the neighborhood lA f having a 
periodic point in V (close to x) whose period is not a multiple of By a new perturbation (a 
conjugacy), one can ensure that this periodic point coincides with x, as required. The proof is 
the same in Diff^(M). When one gives an open set U containing {x, /(x), . . . , /^~^(a;)} and 
{z, f{z), . . . /"""^(z)}, it also contains the obtained periodic orbit. 

The periodic case. When x is periodic, it cannot belong to a tiled domain disjoint from a 
large number of iterates. However from [21 proposition 4.2], since x is non-resonant, the orbit O 
of X satisfies the following property (see [2 definition 3.10]). 

Definition 3.5. A periodic orbit O is circumventable for {(p, N) if there exists 

- some arbitrarily small neighborhoods W~ C W'^ of O, 

- an open subset V CV which is a tiled domain of the chart ip, 

- some families of compact sets 'D~ ,T>^ contained in the interior of the tiles of V' , 
such that 

- any finite segment of orbit which connects W~ to M\W~^ (resp. which connects M\W^ 
to W~) has a point in a compact set of T>~ (resp. of T)~^), 

- for any compact sets € G D^, there exists a pseudo-orbit with jumps in the 
perturbation domain V' which connects D'^ to D~ and is contained in . 

Note that one can assume that the period r of p is a multiple of £ since otherwise the 
conclusion of theorem |4] already holds. One can consider as before z & V W~ and an iterate 
f^{z) G y nVl^~ with n > 1 which is not a multiple of I. Let (z), f^^{z) be the first and the 
last iterates f'^{z) of z with < k < n which belong to V\W~^. The integers k~ and n — are 



9 



multiples of r, and hence of i. As a consequence — k~ is not a multiple of £. By definition 13.51 
there exist also some iterates z~ , f'"^'^{z~) of z which belong respectively to some compact sets 
D~ € D~ and € D'^ respectively and such that mi > 1 is not a multiple of i. There also 
exist a pseudo-orbit {yo, . . . , ym2) contained in , with jumps in the tiles of V and such that 
2/0 G D'^ and ym.^ ^ D~ . In particular, m2 is a multiple of r, and hence of I. One deduces that 
the pseudo-orbit {f{z~), . . . , f"^^ {z~),yi, . . . , 2/012) has jumps in the tiles of the domain V and 
its length 777-2 + ^1 is not a multiple of ^. 

Applying proposition [331 there exists a pseudo-orbit with jumps in the perturbation domain 
which satisfies properties 1), 2) and 3). One concludes as in the non-periodic case. 

4 Consequences 

We now give the proof of the theorem [3l which implies theorems [T] and [2j It combines the 
classical generic properties and a standard Baire argument. 

4.1 The non-conservative case 

There exists a dense Gs subset Q C Diff^(M) of diffeomorphisms / which satisfy: 

1. All the periodic points are hyperbolic. 

2. Any intersection x between the stable W^{0) and the unstable manifolds W^{0') of two 
hyperbolic periodic orbit is transverse, i.e. T^M = TxW^{0) + TxW'^{0'). 

These two items together form the Kupka-Smale property, see [121 120j. 

3. Any locally maximal chain-transitive set is a relative homoclinic class. 

4. If two hyperbolic periodic orbits 0,0' are contained in a same chain-transitive set A, then 
by an arbitrarily small -perturbation there exists a cycle between O and O' which is 
contained in an arbitrarily small neighborhood of A. 

5. Any two hyperbolic periodic orbit with the same stable dimension, contained in a same 
chain-transitive set A, are homoclinically related in any neighborhood of K. 

The three last items are direct consequences of the connecting lemma for pseudo-orbits j3] 
(see also [H theorem 6] for a local version). 

6. For any i > I and any open set U, let Ki^ij{f) denote the closure of the set of periodic 
points whose period is not a multiple of i and whose orbit is contained in U. 

If g is C^-close to f, then Ki^jj{g) is contained in a small neighborhood of Ki^u{f). 

Proof. When all the periodic orbits of / are hyperbolic (or more generally have no eigen- 
value equal to 1), / is a lower-semi-continuity point of the map t^jj'- 9 ^ Ki^u{g) for the 
Hausdorff topology. One deduces from Baire's theorem that K^^jj is continuous in restric- 
tion to a dense Gs subset Qq C Diff^(M). If / G ^0 does not satisfy the item [6l then 
there exists a point x K£^ij{f) which is arbitrarily close to a periodic point p of a diffeo- 
morphism g close to / and whose period is not a multiple of i. By a small perturbation, 
one can assume that the periodic point p has no eigenvalue equal to 1, and hence one can 
replace g by any diffeomorphism close: taking g Go, one contradicts the continuity of 
Ki^u on Gq. This proves the property. □ 
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7. For any hyperbolic periodic orbit O, any neighborhood U of O and any dijjeomorphism g 
C^-close to f , the relative homoclinic class H{Og, U) of g has the same periods as H{0, U). 

Indeed we noticed in section 2.4 that the period map g i— >■ ^(Og) is upper-semi-continuous, 
and hence is locally constant on an open and dense subset of Diff^(iVf). 

We now fix / € ^ and a locally maximal chain-transitive set A = Di^zf^iU) in an open set 
U. By item [3l A is a relative homoclinic class H(0,U). Then by proposition 12.31 ttis set A 
admits an invariant decomposition into compact sets 

A = Ai U • • • U Af, 

such that for each i, the restriction of to Aj is topologically mixing, Aj coincides with the 
pointwise relative homoclinic class of a point of O in U, and i is the period of the relative 
homoclinic class. 

Let us assume by contradiction that Ai and Aj intersect for some 1 < i < i at a point x. If 
X is periodic, then it is hyperbolic by item[Tl Since is transitive in Ai, one deduces that for 
any neighborhood y of x there exists A; > and a segment of orbit y, f{y), . . . , f^^~^-'{y) in U 
with endpoints in V. One can thus apply theorem |4] and by a C^-perturbation build a periodic 
point arbitrarily close to x, whose period is not a multiple of i and whose orbit is contained 
in U. From the item [6l this shows that Ki^u{f) contains x. Since A is the locally maximal 
invariant set in U , this shows that it contains a periodic orbit O' whose period is not a multiple 
of £ and which is hyperbolic by the item [TJ From the item [U one can create by an arbitrarily 
small perturbation a cycle between O and O' . From item[7|and proposition 12.41 the period of O' 
is contained in the set of periods £(0).Z, a contradiction. The sets Aj are thus pairwise disjoint. 

The uniqueness of the decomposition is easy: considering any small open set V intersecting 
H{0,U), then a large iterate f^{V) meets V R H(0,U) if and only if n is a multiple of i. 
Moreover the closure of UA;>feo f^^iV H H{0, U)), for ko large, coincides with one of the sets Aj. 
We have thus obtained the main conclusion of theorem [3l 

Let us consider two hyperbolic periodic points p,q £ Ai having the same stable dimension. 
By item \5\ their orbits are homo clinically related in U. The previous discussion shows that 
Ai = h{p, U) = h{q, U) and I is the minimal positive integer such that ffl H A 

is non-empty. By item [21 the intersections between W^{f^{p)) and W^{p) are all transverse, 
giving the first item of the theorem [3j 

There exists a transverse intersection point in A between W^{p) and an iterate W^{f''{q)). 
Using the fact that the decomposition of the theorem is an invariant partition into disjoint com- 
pact sets, one deduces that f^{q) belongs to Ai and that is a multiple of L By proposition 12. 11 
this implies that W^{q)) PI A is non-empty. Lemma 12.21 and item [2] now show that 

Ai = h{p) is the closure of {W'^{p) ffl W^{q)) n A = W^{p) D W^{q) n A, proving the second item 
of the theorem. 

4.2 The conservative case 

When dim(M) > 3 and u; is a volume form, the previous proof goes through. In the other cases 
cj is a symplectic form and the item [1] may fail. However the same proof can be done replacing 
the item [1] by the properties 1' and 1" below. 

Any diffeomorphism in a dense Gs subset C Diff^(M) satisfies the items [2][7] and moreover: 
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1' All the periodic points are non-resonant. 

1" Any neighborhood of a periodic orbit O contains a hyperbolic periodic orbit O' . Consider 
i > 1. If the period of O is not a multiple of £, then the same holds for O' . 

Proof. By [18], there exists a dense Gg subset Q^j of diffeomorphisms satisfying the item 1'. 

One may then use similar arguments as in [14|, proposition 3.1]. Consider any non-hyperbohc 
periodic point x of a diffeomorphism /, with some period r. Using generating functions, it is 
possible to build a diffeomorphism / G Diffj^(M) that is C^-close to / such that the dynamics 
of in a neighborhood of x is conjugated to a non-hyperbolic linear symplectic map A which 
is diagonalizable over C. 

Let Ai, . . . , \m be the eigenvalues of A with modulus one. One can assume moreover that 
they have the form 6^*'^^'=/'?'= where i Aq^ = 1. One deduces that x is the limit of periodic points 
y whose minimal period is r.L where L is the least common multiple of the qk- The tangent 
map at y at the period coincides with the identity on its central part. Consequently, one can by 
a small perturbation turn y to a hyperbolic periodic point. This shows that a diffeomorphism 
arbitrarily C^-close to / in Diff^(M) has a hyperbolic periodic orbit contained in an arbitrarily 
small neighborhood of the orbit of x and having a period which is not a multiple of i. 

We end with a Baire argument. For n,i > 1, let us denote by Dn/ C G'^ the subset of 
diffeomorphisms whose periodic orbits of period less than n which are not a multiple of i are 
1/n-approximated by hyperbolic periodic orbits whose period is not a multiple of i. Since the 
periodic points of period less than n are finite and vary continuously with the diffeomorphism, 
this set is open; it is dense by the first part of the proof. We then set = Cl^e ^n,i- D 
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